import java.util.*; public class Bubble{ private int[] rando; public Bubble() { rando = new int[15]; for (int i = 0; i < rando.length; i++) { rando[i] =(int) (Math.random() * 1000000000); } } public Bubble(int[] n) { this.rando = n; } public int[] bubbleSort(int[] list){ int swaps = 0; int comparisons = 0; boolean noSwaps = false; int store; int[] result = Arrays.copyOf(list,list.length); int passes = 0; while (!noSwaps) { noSwaps = true; // System.out.println(Arrays.toString(result)); for (int i=0;i<result.length - 1 - passes;i++){ if (result[i]>result[i+1]){ store=result[i]; result[i]=result[i+1]; result[i+1]=store; swaps++; noSwaps = false; // } else { // System.out.println(result[i]); // System.out.println(result[i+1] + "\n"); } comparisons++; } passes++; } System.out.println("Number of swaps = "+swaps); System.out.println("Number of comparisons = "+comparisons); return result; } }